Efficient heuristics for the hybrid flow shop scheduling problem with missing operations

In this paper, we address the hybrid flowshop scheduling problem for makespan minimisation. More specifically, we are interested in the special case where there are missing operations, i.e. some stages are skipped, a condition inspired in a realistic problem found in a plastic manufacturer. The main contribution of our paper is twofold. On the one hand we carry out a computational analysis to study the hardness of the hybrid flowshop scheduling problem with missing operations as compared to the classical hybrid flowshop problem. On the other hand, we propose a set of heuristics that captures some special features of the missing operations and compare these algorithms with already existing heuristics for the classical hybrid flowshop, and for the hybrid flowshop problem with missing operations. The extensive computational experience carried out shows that our proposal outperforms existing methods for the problem, indicating that it is possible to improve the makespan by interacting with the jobs with missing operations.Ministerio de Ciencia e Innovación DPI2016-80750-

The reform of Welfare Regimes in Costa Rica, Chile, Argentina, Brazil and Uruguay

El objeto de este trabajo es analizar las transformaciones de la política social en América Latina en el contexto de la emergencia de un Estado de bienestar  institucional-redistributivo. Para entender los cambios producidos se tienen en consideración las teorías de la refoma institucional y se estudian las transformaciones realizadas en el siglo XX y en los comienzos del siglo XXI para sustituir un régimen de seguridad social de rasgos residuales, basado en la segmentación de las prestaciones y en programas de lucha contra la pobreza, por otro  universalista de naturaleza redistributiva. Se valora en particular la evolución reciente de los casos más avanzados en la construcción del Estado de bienestar: Costa Rica, Chile, Argentina, Brasil y UruguayThe aim of this article is to analyze the social policy in Latin America in a context of emerging welfare states. To understand the changes one takes into consideration the theories about institutional reform and the transformations produced in the XX century and the beginning of the XXI to substitute a social security regime mainly based on segmentation of benefi ts and on programs to fi ght poverty by another with an institutional and redistributive nature. The paper pays attention in particular to the path of the most developed welfare states of Latin America: Costa Rica, Chile, Argentina, Brasil y Uruguay

A review and classification of computer-based manufacturing scheduling tools

Computer-based manufacturing scheduling tools can play a key role in the management of industrial operations, as obtaining economic and reliable schedules is at the core of excellence in customer service and of efficiency in manufacturing companies. As a consequence, this topic has been receiving an increasing interest in the last decades, resulting in a number of case studies and descriptions of implementation of these tools. However, to the best of our knowledge, there is no review of these cases in order to classify existing references and to identify relevant issues still not properly addressed. Therefore, in this paper we carry out a systematic review of case studies of manufacturing scheduling tools. In order to provide a coherent taxonomy for the analysis of these tools, we develop a classification based on the functionalities of the manufacturing scheduling tools. Using this framework, existing contributions are classified and discussed, and a number of conclusions and open issues are identified. We hope that our work can establish a coherent picture of the topic so it serves as a starting point for future research

La actividad de las Cortes Generales entre 1979 y 2000 desde la perspectiva del «gobierno de partido»

En este artículo se analiza la actividad de las Cortes Generales en la producción de leyes y el control parlamentario del Gobierno durante las seis primeras legislaturas. Se pone la atención principalmente en la actividad de la cámara baja, debido al bicameralismo asimétrico y al débil status del Senado. La actividad legislativa y de control se analizan tomando en consideración las diferentes situaciones de «gobierno de partido». En términos generales, las Cortes han sido siempre muy activas en el control del ejecutivo y, además, su participación en la producción legislativa ha sido muy relevante cuando se ha dado la situación de gobierno minoritario. Al ser los partidos políticos los actores centrales en el parlamento, y debido a la fuerte disciplina de partido que se da en el caso español, en este trabajo se considera el output del parlamento desde la perspectiva de las estrategias seguidas por los grupos de oposición. Algunas veces los partidos actúan a través de los procedimientos parlamentarios en un sentido competitivo, mientras que otras veces se comportan de manera cooperativa. La mitad de las legislaturas tuvieron gobiernos minoritarios en las que los pequeños partidos nacionalistas jugaron un papel muy relevante como soporte del Gobierno en el parlamento; por otro parte, el principal partido de oposición nunca ha sido el mismo, ya que ha habido dos alternancias en el poder.In this paper we will consider the activity of the Spanish Cortes in law production and the control of the executive during the six parliaments of the democratic government. We mainly pay attention to the output of the lower chamber due to the asymmetrical bicameralism and weak status of the Senate. In Spain the legislative output has been dependent on different situations of party government. In general terms the Cortes have been always very active in controlling the executive and its participation in law-making was highly relevant when there was a minority government. Because parties are central actors in parliament and due to the strong party discipline in the Spanish case we mainly studied parliament output from the viewpoint of strategies of opposition parties. Sometimes parties behaved through parliament procedures in a competitive way while in others they behave cooperatively. There was a great variety of patterns of strategic behavior on account of the different situations of party government and the diverse opposition parties. Half of the parliaments had minority governments in which minority parties were playing a very relevant role supporting the government in parliament; however, the main opposition party was never the same since there were two alternations in governmen

Decision support systems for task scheduling: applications in manufacturing and healthcare

Esta Tesis se centra en el problema de la programación de tareas. Aunque pueden encontrarse diferentes definiciones de la programación de tareas en la literatura, aquí se define como la asignación de un número de tareas – acciones individuales que deben realizarse para completar un determinado proceso-, a un conjunto de recursos, en momentos de tiempo específicos. Pueden encontrarse ejemplos de programación de tareas en muchos contextos, como por ejemplo, el orden en el que deben fabricarse las diferentes partes de un coche, la asignación de quirófanos y cirujanos a intervenciones quirúrgicas en un hospital, o el orden en el que deben ser servidos los clientes de un restaurante. La programación de tareas supone un elemento clave en muchas compañías, en el campo de los servicios y en el de la fabricación, ya que es esencial para la coordinación del trabajo entre los diferentes actores involucrados, tales como departamentos, recursos (físicos y humanos) o entidades externas. En la mayoría de los casos, la programación de tareas conlleva trabajar con grandes cantidades de datos relacionados con el proceso y gestionar correctamente el conjunto de restricciones que controlan el proceso. Como consecuencia de esto, la programación de tareas suele hacerse con ayuda de herramientas informáticas que ofrecen algún tipo de soporte para el decisor. A este respecto, el auge de las Tecnologías de la Información (TI) en las últimas décadas ha ayudado enormemente al desarrollo de sistemas computarizados que ofrecen soporte a la toma de decisiones – Sistemas de Soporte a la Decisión (SSD) – en muchos ámbitos, incluyendo la programación de tareas. Además, ha habido un notable aumento en la capacidad computacional que ha hecho posible afrontar problemas de programación de tareas que se consideraban irresolubles hace algunos años. A pesar de estos avances, se ha detectado un gap entre teoría y práctica al llevar estas nuevas condiciones a la práctica, que puede ser demostrado por el limitado número de sistemas que se han implementado y aceptado por los usuarios satisfactoriamente. La hipótesis de trabajo de esta Tesis es que, para reducir este gap entre teoría y práctica, estos sistemas deberían considerar un conjunto de aspectos que se han estudiado en la literatura pero que no se han tenido en cuenta en el proceso de implementación, tales como el rol del decisor en el sistema, el contexto organizacional donde se toman las decisiones para la programación o la consideración de la programación como un proceso dinámico. Normalmente, cada vez que una empresa necesita implementar un SSD para la programación de tareas (SSDPT), es posible elegir entre dos opciones: adquirir una solución off-the-shelf, o diseñar y desarrollar una herramienta personalizada. Cuando se elige la primera opción, normalmente la solución no se adapta perfectamente a las actividades de la empresa, y considerando que la programación de tareas es muy dependiente del contexto, esta opción puede resultar en una situación muy documentada en la literatura en la que se consigue una implementación muy limitada en la que hay diferentes sistemas de información trabajando en paralelo para tener en cuenta las diferentes especificidades de la empresa. Por otro lado, si se opta por la segunda opción, esta suele derivar en largos tiempos de implementación con resultados pobres, ya que el equipo de desarrollo podría no tener en cuenta los errores y aciertos de otras implementaciones, tales como las funcionalidades que un sistema debería tener o los perfiles que se debería dar a los diferentes usuarios. Como resumen podríamos decir que el diseño y la implementación de SSDPT tienen un conjunto de problemas que constituyes una de las principales causas del gap existente entre la teoría de la programación de tareas y su implementación en la práctica. Para mejorar la actividad de diseño y desarrollo de SSDPT, el objetivo de esta tesis es proponer un framework común para el desarrollo de SSDPT. Para asegurar su validez y analizar su rango de aplicación, se analiza su factibilidad en dos sectores de aplicación, fabricación y salud, y se llevan a cabo dos casos de estudio en estos sectores. Para conseguir el objetivo general de la Tesis, se consideran un conjunto de objetivos específicos: 1. Proponer un framework para el diseño y desarrollo de SSDPT. • El framework tiene en cuenta todos los problemas detectados en la literatura que tienen que ver con los fallo a la hora de implementar este tipo de sistemas. Este framework se detalla mediante un conjunto de perspectivas. 2. Analizar las implementaciones existentes de SSDPT para analizar la alineación del framework propuesto con las implementaciones existentes de este tipo de sistemas en los dos campos de aplicación. • Se lleva a cabo una revisión sistemática de la literatura en SSDPT en fabricación. Las contribuciones revisadas se clasifican de acuerdo a las funcionalidades que presentan. Se analizan y discuten una serie de resultados y conclusiones de los mismos. Además se realiza una revisión de SSDPT comerciales para la programación de quirófanos. Estas contribuciones también se clasifican según sus funcionalidades y se presentan y discuten una serie de resultados y conclusiones. 3. Levar a cabo el diseño e implementación de dos SSDPT de acuerdo con el framework propuesto para demostrar su validez. • Basándonos en el framework un SSDPT para fabricación y un SSDPT para la programación de quirófanos han sido propuestos: i. El SSDPT para fabricación se implementó para una empresa de fabricación situada en Sevilla. Primero se describe el contexto en el que el sistema actúa y el problema considerado. Después se estudian los principales casos de uso del sistema y se relacionan con el framework propuesto. Más tarde, se proponen una serie de métodos de resolución eficientes para el problema analizado. Finalmente, se realiza una breve discusión sobre los principales resultados de implementación del sistema. ii. El SSDPT para programación de quirófanos se implementó en un hospital situado en Sevilla. Primero se describe el contexto en el que el sistema actúa y el problema considerado. Después se estudian los principales casos de uso del sistema y se relacionan con el framework propuesto. Más tarde, se proponen una serie de métodos de resolución eficientes para el problema analizado. Finalmente, se realiza una breve discusión sobre los principales resultados de implementación del sistema.This thesis focuses on the problem of task scheduling. Although slightly different definitions of task scheduling can be found in the literature, here it is defined as the allocation of a number of tasks - single actions that must be performed to complete a specific process-, to a set of resources, at specific moments in time. Examples of task scheduling can be found in many settings, as for example, the order in which the different parts of a car have to be manufactured in a set of machines, the allocation of operating rooms and surgeons to the surgical interventions in a hospital, or the order in which the customers of a restaurant should be served. Clearly, task scheduling is a core activity of many companies, both in manufacturing and in services, as it is essential for the coordination of the work between the different involved actors, such as departments, resources (human and physical) or external entities. In most settings, task scheduling involves treating large amounts of data related to the process and properly handling the set of constraints controlling this process. As a consequence, task scheduling is usually carried out with the help of computer tools that offer some type of support to the decision maker. In this regard, the rising of Information Technologies (ITs) in the last decades has helped enormously to develop computer systems providing support for decision making - i.e. Decision Support Systems (DSSs) - for many decisions, including task scheduling. At the same time, there has been a notable increase in computer capacity that has made possible facing task scheduling problems that were considered unsolvable some years ago. Despite these advances, an important gap between theory and practice has been found when translating these new conditions into practice, as it can be proven by the relatively short number of documented systems that have been correctly implemented and accepted by users. The working hypothesis in this Thesis is that, in order to reduce this gap between theory and practice, these tools should consider a number of aspects that have been studied in the literature but that have not been taken into account in practice during the implementation process, such as the role of the decision makers in these tools, the organisational context where scheduling decisions take place or the consideration of scheduling as a dynamic process. Typically, each time a company requires to implement of a DSS for task scheduling, in the following DSSTS, it faces two different options: either acquiring an off-the-shelf solution, or designing and developing an in-house tool. If the former option is chosen, the acquired solution may not fit perfectly into the activities of the company, and, since task scheduling is company-specific, this approach may result in a situation widely documented in the literature where there exist limited implementations that needs information systems working in parallel to deal with the specificities of the company. On the contrary, the second option usually derives in large implementation times with poor results, as the development team may not take into account errors or successes from former implementations, such as the functionalities that the system should include or the profiles required for the decision makers among others. As a summary, the design and implementation of DSSTS suffer a number of problems which constitute a root cause for the existing gap between the scheduling theory and its implementation into practice. In order to improve the activity of designing and developing DSSTS, the aim of this thesis is to propose a common framework for the development of DSSTS. In order to ensure the validity and range of application of this framework, its feasibility is analysed within two specific fields of applications, namely manufacturing and healthcare, and two implementation case studies are conducted within these fields. In order to fullfil this general objective, a number of specific objectives can be detailed: 1. To propose a framework for the design and development of DSSTS. • This framework address all the issues found in literature regarding the common failures when implementing this type of systems. A number of perspectives of the framework are given in order to properly detail it. 2. To analyse existing implementations of DSSTS in order to check the alignment of the framework proposed with the task scheduling systems implemented in the two sectors chosen for the evaluation of the framework. • A systematic literature review on manufacturing DSSTS is carried out. The reviewed contributions are classified according to their functionalities. A number of findings and conclusions about these findings are discussed. Additionally, a review on commercial operating room DSSTS is done. These contributions are also classified according to their functionality and a number of findings and conclusions about these findings are discussed. 3. To conduct the design and implementation of two DSSTS according to the proposed framework in order to demonstrate its applicability. • Based on the proposed framework, a manufacturing DSSTS and an operating room DSSTS are implemented: i. The manufacturing DSSTS is applied to a real manufacturing company in Sevilla. First, we describe the context where the DSSTS is deployed and the problem addressed, i.e. the hybrid flowshop scheduling problem with missing operations. Then, the main use cases of the DSSTS are discussed and related to the framework. Next, a set of efficient solution procedures for the problem under study are proposed. And finally, a brief discussion on the main results of the implementation of the DSSTS is carried out. ii. The operating room DSSTS is applied to a real hospital in Sevilla. First, we describe the context where the DSSTS is deployed and the problem addressed, i.e. the the operating room scheduling problem. Then, the main use cases of the DSSTS are discussed and related to the framework. Next, a set of efficient solution procedures for the problem under study are proposed. And finally, a brief discussion on the main results of the implementation of the DSSTS is carried out

Music festivals as mediators and their influence on consumer awareness

Cultural products compete for public awareness in markets with high uncertainty, oversupply and a short product life cycle. Altogether, this means that only a small fraction of all releases generate the necessary consumer awareness to achieve a significant commercial success. This paper aims at identifying the informational function music festivals serve in cultural markets and how it translates into consumer discovery of cultural supply. To do so, we empirically measure informational spillover effects to performers at an established music festival. We hypothesize that this effect stems from the reputation attached to the brand equity of cultural organizations, is asymmetric, as it decreases with the success of the performer such that lesser-known performers profit more than well-known ones. Empirical results are consistent with our hypotheses

Estudio y desarrollo de técnicas respirométricas para el control de la estabilidad del compost

El trabajo presentado aborda una revisión de técnicas de tipo biológico que sirven para determinar la estabilidad de enmiendas orgánicas para el suelo, entre ellas el compost. Se ha diseñado y construido un respirómetro discontinuo en fase líquida de gran utilidad en el campo de la Ingeniería Ambiental, con versatilidad de uso sobre aguas residuales, lodos y Fracción Orgánica de los Residuos Sólidos Urbanos (FORSU). Dicho equipo se basa en el método de la SOUR (Specific Oxygen Uptake rate) y sus resultados se comparan con el test de tipo manométrico, la OUR (Oxigen Uptake Rate), ambos en fase líquida. Por último el estudio de un respirómetro de tipo dinámico en fase sólida (DR) sirve para completar los métodos respirométricos que junto con los ensayos agronómicos y los análisis de tipo químico sirven para contrastar la validez de las técnicas respirométricas en la monitorización de procesos y en el control de la calidad del producto. Se han comparado diferentes procesos de compostaje (desde los más simples, como los sistemas de pilas volteadas "windrow", a los sistemas cerrados), a diferentes residuos (FORSU, RSU mixto y lodos de EDAR) y también a las modificaciones planteadas para acelerar la biodegradabilidad del residuo (mezclas con estructurante, aumento del tiempo de residencia en túnel, etc.) en experimentos desarrollados a escala industrial, algunos de los cuales se realizaron en los Países Bajos e Italia donde se desarrolló parte de la fase experimental. Se puso de manifiesto que la velocidad de degradación en un túnel de fermentación es superior (k = 0.0295 día-1) que para un compost que se procesa mediante un sistema de pilas volteadas mal controlado (k = 0.0181 día-1) o incluso bien controlado (k = 0.0225 día-1). Innovadoras aplicaciones como la utilización de compost como inóculo en procesos de digestión anaerobia seca de FORSU con el propósito de fomentar la etapa hidrolítica de estos procesos también ha sido estudiados entre las aplicaciones del producto

Gestión del conocimiento en el ámbito sanitario: revisión de la literatura.

En el ámbito sanitario, la toma de decisiones desempeña un papel fundamental a la hora de garantizar una asistencia sanitaria de calidad. Con la aparición de nuevas técnicas, como la gestión del conocimiento (Knowledge Management), se facilita la conversión de la información relativa a pacientes (pruebas clínicas, historial, resolución de casos, etc.) en conocimiento, haciendo posible la integración de éste en un sistema de soporte a la toma de decisiones en el ámbito sanitario. En este trabajo se muestran los resultados preliminares (arquitecturas, aplicaciones y herramientas) de una revisión sistemática de la gestión del conocimiento en el ámbito sanitario

Evolution of the Gypsy people and future challenges

.Como introducción a este monográfico, nos planteamos la conveniencia de echar una primera ojeada que nos diera perspectiva sobre cuáles han sido los cambios fundamentales en el pueblo gitano los últimos veinte años. A la vez, parecía interesante identificar cuáles son los nuevos retos para el futuro inmediato. Para hacer esta primera exploración decidimos entrevistar a los representantes de tres entidades suficientemente significativas. Los entrevistados son el Sr. Juan de Dios Ramírez Heredia, de la Unión Romaní, el Sr. Domingo Jiménez, de la Fundació Pere Closa y el Sr. Manuel Heredia, de la Federació d'Associacions Gitanes de Catalunya (FAGiC) .The introduction to this monographic analysis weighs the option of taking an initial overview to gain insighr on the essential changes in the Gypsy people over the past 20 years. Likewise, it seemed opportune to identify the new challenges emerging in rhe immediare furure . For this initial examination. it was decided to interview representatives from three significant organisations. The subjects are Juan de Dios Ramírez Heredia , of Unión Romaní, Domingo Jiménez. of the Fundació Pere Closa, and Manuel Heredia . from Federació d' Associacions Gitanes de Catalunya (FAGiC

Building an Efficient Component for OCL Evaluation

In this paper we report on our experience developing the Eye OCL Software (EOS) evaluator, a Java component for efficient OCL evaluation. We first motivate the need for an efficient implementation of OCL in order to cope with novel usages of the language. We then discuss some aspects that, based on our experience, should be taken into account when building an OCL evaluator for medium-large scenarios. Finally, we explore various approaches for evaluating OCL expressions on really large scenarios